
t! PTO/SB/08A (10-01) 

, Approved for use through 10/31/2002. 0MB 0651-0031 

V U.S. Patent and Trademarfc Offlce: U.S. DEPARTMENT OF COMMERCE 

Under the Paperwork Reduction Act of 1996, no persons are required to respond to a cotlecUon of information uniess it contains a vaDd 0MB 



Substitute forfom 1449A/PTO 

INFORIVIATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Sheet 



1 



of 



Complete If Known 



Application Number 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



Attorney Docket Number 



10/068.294 



February 5. 2002 



Blakley. George Robert 



2121 



501143.000008 



+ 



Examiner 
Initials 



Cite 
No J 



Num|}er- Kind CoiQ'Ofknowr 



US. 6.341,299 



US. 6.157.955 



us. 6.151.393 



US 



US< 



US- 



US 



US 



US 



US 



US 



US' 



US 



US 



US. 

us" 



6,141,705 



6,134.244 



6.088.453 



5.987.574 



5.983.299 



5,764,554 



5,724.279 



5.699.537 



5.542.061 



4,799,149 



U.S. PATENT DOCUMENTS 



Publication Data 
MM-DD-YYYY 



01-22-2002 



12-05-2000 



11-21-2000 



10-31-2000 



10-17-2000 



07-11-2000 



11-16-1999 



11-09-1999 



06-09-1998 



03-03-1998 



12-16-1997 



07-30-1996 



01-17-1989 



Name of Patentee or 
Applicant of Cited Oocunnent 



Remain 



Narad et al 



Jeong 



Anand et a! 



Van Renesse et al 



Shimbo 



Paluch 



Qureshi 



Monier 



Benaloh et al 



Sharangpani et a l 



Omata 



Wolf 



Pages. Columns. Lines. Where 
Relevant Passages or Relevant 

Fta 




FOREIGN PATENT D 


OCUMENTS 


Examiner 
Initials* 


Cite 
No.' 


Foreian Patent Document 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 

Applicant of Cited Document 


Pages, Cc^mns, Unos, 

Whore Retevanl Pasflages 
or Relevant FiQures Appear 


Tfl 


CortryCodBl -Number*. Kind Code » (if toiown) 















































































































































Examiner 
Signature 



Date 

Considered 



'EXAMINER: Initial If reference considered, whether or not citation Is In conformance with MPEP 609. Draw line through citation if not In 
conformance and not considered. Include copy of this form with next communication to applicant. 

^ Applicant's unique citation designation number (optional). ' See Kinds Codes of USPTO Patent Documents at www.uspto.Qov or MPEP 
901.04. ' Enter Offlce that issued the document, by (he two-letter code (WiPO Standard ST.3). * For Japanese patent documents, the 
indication of the year of the reign of the Emperor must precede the serial number of the patent document. ^ Kind of document by the 
appropriate symbols as indicated on the document under WiPO Standard ST. 16 If possible. ' Applicant is to place a check mark here if 
English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. 
Any comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer. U.S. Patent and 
Trademark Office, Washington. DC 20231. 00 NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant 
Commissioner for Patents. Washington. DC 20231. 




PTO/SB/08B (10-01) 

. -w Approved for use through 10/31/2002. 0MB 0651*0031 

^/ U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 

Under the Paperwork Reduction Act of 1995. no persons are required to respond to a collection of Information unless It contains a valid 0MB 
control number. 



+ 



Substitute (or (orm 1449B/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

^(/sa a$ mmyf sheets as necessary) 


Complete If Known ^ 


ADDlicatlon Number 


10/068.294 


Fiiina Date 


February 5. 2002 


First Named Inventor 


Blakley, George Robert 


Group Art Unit 




Examiner Name 


BfcCf 


L Sheet 2 lofi 3 


Attorney Docket Number 


501143.00008 Z 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 



Examiner 
Initials* 


Cite 
No/i 


Include name of the author (In CAPITAL LETTERS), title of the article (when appropriate), title <]f Sf^hn/^lA 
item (bool(, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue_»^. * '^i\J 




y 


C1 


MENEZES. A. J., et al "Efficient Implementation" from theHandbook of Applied 
urypioQrapny, (ooca Kaion, uko rress, lysf pp. oyi-oOf . 




— 





C2 


DIMITROV, V. and COOKLEV, T.. Two Algorithms for Modular Exponentiation Using 
iNunsuinuaru Mninmeiics iciuc irans. runaameniaiSi voi. c/o~A, no. i, January isSo. 








C3 


KOC. C.K. and HUNG, C.Y.. "Carry-Save Adders for Computing the Product AB Modulo 
N" Electronics Letters, Vol. 26, No. 13, (June 21, 1990), pp. 899-900 










• r\ci\ii>ik9, vv. u. diiu r/\r\ni, Muni^viTiory nnuauiar Muiupucauon ana cxponenuauon in ine KesiuUG 
Number System" Proc. 33rd Asllomar Conf. Signals Systems and Computer. October 1999, pp. 1312-1316. 








C5 


TENCA, A.F. and KOC, C.K.. "A Scalable Architecture for Montgomery Multiplication" In: KOC, C.K. and PAAR. 
C, Cryptographic Hardware and Embedded Systems. CHES 99, Lecture Notes in Computer Science. No. 1717. 
1998, New York. NY: Springer-Vertog. 1999. 








C6 


KOC. C.K. and ACAR, T.. " Montgomery Multiplication In OF (2kr 3rd Annual Workshop 
on Selected Areas In Cryptography, (August 15-16, 1996), pp. 95-106. 








C7 


BAJARD, J.C., et al "An RNS Montgomery Modular Multiplication Algorithm" IEEE 
Transactions on Computer, Vol. 47, No. 7, (July 1998), pp. 766-776. 








C8 


ELDRIDGE, S.E., "A Faster Modular Multiplication Algorithm" International Journal of 
Computer Math. Vol. 40. (1991). pp. 63-68. 








C9 


BOSSALAERS. A... et al "Comparison of Three Modular Fteduction Functions* In Douglas R. Stinson. editor. 
Advances in Cryptology • • CRYPTO '93, Vol. 773 of Lecture Notes In Computer Science. (August 22-26, 1993). 
pp. 166-174. 








C 
10 


MONTGOMERY. P.L.. "Modular Multiplication Without Trial Division" Mathematics of 
Computation, Vol. 44, No. 170 (April 1985), pp. 519-521. 




Cfl 


/ 


C 
11 


KOC, C.K., et al "Analyzing and Comparing Montgomery Multiplication Algorithms" IEEE 
Micro, Vol. 16. Issue 3. (June 1996), pp. 26-33. 





mo 

'enter 2100 



1 Examiner 




Date 

Considered 





'EXAMINER: Initial If reference considered, whether or not dtation Is in confonnanca with MPEP 609. Draw line througti citation If not in confonmance 
and not considered. Include copy of this form with next communication to applicant. 

* Applicant's unique dtation designation numt>er (optional). ^ Applicant is to place a check mark here if English language Translation Is attached. 

Bunjen Hour Statement: This fonn is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this fomn should be sent to the Chief information Officer. U.S. Patent and Trademark 
Office. Weshlngton. DC 20231. 00 NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, 
Washington, DC 20231. 



PTO/SB/08B (10-01) 
Approved for use through 10/31/2002. 0MB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995. no persons are required to respond to a collection of Information unless it contains a valid OMB 
control number. 



Substitute for term 14498/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Complete if Known ^ 


AoDltcation Number 


10/068.294 


Fillna Date 


February 5. 2002 


First Named Inventor 


Blakley, George Rob^^Qj 


GrouD Art Unit 




Examiner Name 




L Sheet 1 3 of | 3 


Attorney Docket Number 


501143.000008 0£C j/ 





OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS ' CC/lfJO/OOV 


Examiner 
Initials' 


Cite 
No.^ 


Include name of the author (In CAPITAL LETTERS), title of the article (when appropriate), title of the 
item (t>ook. magazine, journal, serial, symposium, catalog, etc.). date, page(s). volume-issue 


T' 




c 

12 


KORNERUP, P.. " High-Radix Modular IVIultiplication for Cryptosystems" Department 
of Mathematics and Computer Science. (1993), pp. 277-283. 








C 
13 


SUNAR. B. and KOC. C.K., "An Efficient Optimal Normal Basis Type II Multiplier" Brief 
Contributions. IEEE Transactions on Computers. Vol. 50, No. 1, (January 2001), pp. 83-87. 








C 
14 


KOC. C.K., "Comments on' Residue Arithmetic VLSI Array Architecture for Manipulator Pseudo-Inverse Jacobian 
Computation' * Communications, IEEE Transactions on Robotics and Automation, Vol. 7. No. 5. (October 1991). . 
pp. 715-716. 








C 
15 


SAVAS. E. and KOC, C.K., The Montgomery Modular inverse-Revisited" IEEE 
Transactions on Computers. Vol. 49. No. 7, (July 2000). pp. 763-766. 






C 
16 


WALTER, CO., • Montgomery's Multiplication Technique: How to Make it Smaller and Faster* in Cryptographic 
Hardware and Embedded Systems • CHAS 1999, C. Paar (Eds.). K. Ko, Ed. 1999. Springer. Berlin Germany. 
pp.61-72. 








C 
17 

C 
18 


OH, H. and MOON. J., "Modular Multiplication Method" lEE Proc-Comput. Digit.Tech.. 
Vol. 145. No. 4, (July 1998). pp. 317-318. 




BLUM. T.. * Modular Exponentiation on Reconfigurable Hardwara" Master's thesis, ECE Department. Worcester 
Polytechnic Institute. Submitted to Faculty 1999-04-08. Published May 1999. Retrieved from the Internet <URL 
http.//www.wpi,edu/pubs;ETD/AvaiIabla/etd-090399-090413/unrestricted/btum.pd>. 








C 
19 


MARWEDEU P.. et al. 'Built In Chaining: Introducing Complex Components into Architectural Synthesis.' AprtI 
1996. Proceedings of the ASP-DAC, 1997. [online]. Retrieved from the Internet <URL: 
http7/etdorado.um-dortmund.de:808(VFB4/ls12/rorshung/1997/aspd8c/aspacPOF>. 






f 


C 
20 


TIOUNTCHIK. A., and TRICHINA, E., "RSA Acceleration with Field Programmable Gate Arrays' Lecture Notes In 
Computer Science, Vol. 1587. pp.164-176. Retrieved from the Intemet 
<URL:http7/citeseer.nj.nec.com/274656,html>. 





















Examiner 
Signature 



Date 

Considered 



3 2002 



'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP €09. Draw line through citation if not In conformance 
and not considered. Include copy of this form with next communication to applicant 

^ Applicanrs unique citation designation number (optional). ^ Applicant is to place a check mark here If English language Trenslation Is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the Individual case. Any 
comments on the amount of time you are required to complete this fomi should be sent to the Chief Information Officer. U.S. Patent and Trademarlc 
Office. Washington. DC 20231. 00 NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents. 
Washington. DC 20231. 




PTO/SB/08B (10-01) 
Approved for use through 10/31/2002. 0MB 0651-0031 
U.S. Patent and Trademark Ofnce: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995. no persons are required to respond to a collectton of Information unless it contains a valid 0MB 
control number. 



+ 



Substitute for form 1449B/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessaiy) 


Complete If Known ^ 


Application Number 


10/068.294 


Fillna Date 


February 5. 2002 


First Named Inventor 


George Robert Blakley 


GrouD Art Unit 


2121 


Examiner Name 


to be assigned 


^ Sheet 1 1 Of 1 


Attorney Docket Number 


501143.000008 j 



Examiner 
Initials' 



Cite 
No J 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 



Include name of the author {in CAPITAL LETTERS). tiUe of the article (when appropriate). titJe of the 
item (book, magazine, journal, serial, symposium, catalog, etc.). date, page(s). volume-issue 

mimhorU^ nnhlkhAr rUv anH/nr rn.mfn. u/haro r^.hUchnH 



MENEZES, A.J., et a! "Handbook of Applied Cryptography" Boca Raton. CRC Press, 
1997. 



AN 



-^IVED 

^ 3 2003 



Examiner 
Sionature 




Date 





'EXAMINER: Initial if reference considered, whether or not citation is In conformance with MPEP 609. Draw line through citation If not In conformance 
and not considered. Include copy of this form with next communication to appUcant. 

* Applicant's unique citation designation number (opUonat). ' Applicant is to place a check marli here \\ English language Translatton is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of tiie individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent end Trademark 
OfHce. Washington. DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, 
Washington. DC 20231. 



